证明:5^(2n+1)*2^(n+2)+3^(n+2)*2^(2n+1)能被19整除

来源:百度知道 编辑:UC知道 时间:2024/05/15 17:42:33

原式=20*50^n+18*12^n=19*50^n+50^n+19*12^n-12^n
去掉19的倍数。
只要证明50^n-12^n能被19整除 而50^n-12^n=2^n(25^n-6^n)只需证明25^n-6^n能被19整除
而25^n=(19+6)^n,分解2项式,只有一项C(n,0)19^0*6^n不被19整除
也就是说25^n与6^n除以19同余数。
即25^n-6^n能被19整除